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PRELIMINARY AMENDMENT 



Box Non-Fee Amendment 
Commissioner for Patents 
Washington, D.C. 20231 
Sir: 

Please amend the above-identified as follows: 

IN THE SPECIFICATION 
On Page 1, before line 1 and after the Title of the 
Invention, please insert the following: 

CROSS-REFERENCE TO RELATED APPLICATION 
This application is a Section 371 National Stage 
application of International Application No. PCR/FROO/02716 filed 
September 29, 2000 and published April 5, 2001 as WO 01/24470, not 
in English. 

On Page 1, between lines 6 and 7, please insert the 
following: 

BACKGROUND OF THE INVENTION 

On Page 5, between lines 2 and 3, please insert the 
following: 

SUMMARY OF THE INVENTION 



EXPRESS MAIL NO. EV049900628US 
DATE OF DEPOSIT: March 26, 2002 



Please amend the paragraph beginning on Page 5, line 27 
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and ending on Page 6, line 10 as follows: 

It shall be noted that such a modulated transmultiplexer 
structure, providing transmission of an offset modulated 
multicarrier signal is highly different from the structures of 
prior art transmultiplexers . Indeed, known schemes of 

transmultiplexers have decimation-expansion factors less than or 
equal to the number of implemented sub-bands as described^ for 
example, in the textbook "Wavelets and Filter Banks" of G. Strand 
and T. Nguyen (Wellesley Cambridge Press, Wellesley, MA, USA 
1996) . On the other hand, with the approach of the invention 
consisting of implementing on each of the branches of the filter 
banks, filtering means derived from a predetermined prototype 
modulation function, a number of sub-bands may be obtained which 
is larger than (double) the expansion and decimation factor. 

On Page 9, between lines 5 and 6, please insert the 
following : 

BRIEF DESCRIPTION OF THE DRAWINGS 

On Page 10, between lines 9 and 10, please insert the 
following : 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

IN THE CLAIMS 
Please cancel claim 10. 

Please amend claims 1, 3-4, 6 and 8-9 as follows: 
1. (Amended) A method for transmitting a BFDM/OM biorthogonal 

multicarrier signal characterized in that it implements a 
transmultiplexer structure providing : 

a modulation step, by means of a bank of synthesis filters, 
having 2M parallel branches, M > 2, each fed by source data and 
each comprising an expander of order M and filtering means; 
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a demodulation step, by means of a bank of analysis filters, 
having 2M parallel branches, each comprising a decimator of order 
M and filtering means, and delivering representative data 
received from said source data, 

said filtering means being derived from a predetermined 
prototype modulation function . 

Claim 2 remains unchanged . 

3. (Amended) The transmission method according to claim 2, 
characterized in that at least one of said polyphase matrices 
comprises a reverse Fourier transform with 2M inputs and 2M 
outputs . 

4. (Amended) The modulating method according to claim 12, 
characterized in that it implements a reverse Fourier transform 
fed by 2M source data, each having undergone a predetermined 
phase shift, and feeding 2M filtering modules, each followed by 
an expander of order M, the outputs of which are grouped then 
transmitted. 

Claim 5 remains unchanged. 

6. (Amended) The demodulating method according to claim 15, 
characterized in that it implements a reverse Fourier transform 
fed by 2M branches, themselves fed by said transmitted signal, 
and each comprising a decimator of order M followed by a 
filtering module, and feeding 2M phase shift multipliers, 
delivering an estimation of the source data. 



Claim 7 remains unchanged. 
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8 . (Amended) 



The demodulation method according to claim 15, 



characterized in that said filtering modules are produced as one 
of the filters belonging to the group comprising: 

transverse structure filters; 

ladder structure filters; and 

trellis structure filters . 

9. (Amended) The modulation method according to claim 15, 

characterized in that said orthogonal multicarrier signal is a 
OFDM/OM signal. 

Claim 10 has been cancelled. 

Please add new claims 11-21 as follows: 

11. (New) The method according to claim 1, characterized in that 
said orthogonal multicarrier signal is an OFDM/OM signal. 

12. (New) The method for modulating a BFDM/OM biorthogonal 
multicarrier signal, characterized in that it implements a bank of 
synthesis filters having 2M parallel branches, M ^ 2, each fed by 
source data and each comprising an expander of order M and 
filtering means, said filtering means being derived from a 
predetermined prototype modulation function . 

13. (New) The modulation method according to claim 12, 
characterized in that said filtering modules are produced as one 
of the filters belonging to the group comprising: 



transverse structure filters; 



ladder structure filters; and 



trellis structure filters. 



14. (New) The method according to claim 12, characterized in that 
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said orthogonal multicarrier signal is an OFDM/OM signal. 

15. (New) A method for demodulating a BFDM/OM biorthogonal 
multicarrier signal characterized in that it implements a bank of 
analysis filters having 2M parallel branches, each comprising an 
expander of order M and filtering means, and delivering 
representative data received from source data, said filtering 
means being derived from a predetermined prototype modulation 
function. 

16. (New) Apparatus comprising: 

a modulating device for modulating a BFDM/OM biorthogonal 
multicarrier signal, characterized by a bank of synthesis filters 
having 2M parallel branches, M ^ 2, each fed by source data and 
each comprising an expander of order M and filtering means, said 
filtering means being derived from a predetermined prototype 
modulation function . 

17. (New) The apparatus according to claim 16, wherein the 
modulating device is further characterized in that it implements a 
reverse Fourier transform fed by 2M source data, each having 
undergone a predetermined phase shift, and feeding 2M filtering 
modules, each following by an expander of order M, the outputs of 
which are grouped then transmitted. 

18. (New) The apparatus according to claim 16, further including a 
demodulation device for demodulating a BFDM/OM orthogonal 
multicarrier signal characterized by: 

a bank of analysis filters having 2M parallel branches, 
each comprising an expander of order M and filtering means, and 
delivering representative data received from source data, said 
filtering means being derived from a predetermined prototype 
modulation function . 
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19. (New) The apparatus according to claim 20, wherein the 
demodulating device is further characterized in that it implements 
a reverse Fourier transform fed by 2M branches, themselves fed by 
said transmitted signal, and each comprising a decimator of order 
M followed by a filtering module, and feeding 2M phase shift 
multipliers, delivering an estimation of the source data. 

20. (New) A demodulation device for demodulation a BFDM/OM 
biorthogonal multicarrier signal characterized by: 

a bank of analysis filters having 2M parallel branches, 
each comprising an expander of order M and filtering means, and 
delivering representative data received from source data, said 
filtering means being derived from a predetermined prototype 
modulation function . 

21. (New) The demodulation device according to claim 20, further 
characterized in that it implements a reverse Fourier transform 
fed by 2M branches, themselves fed by said transmitted signal, and 
each comprising a decimator of order M followed by a filtering 
module, and feeding 2M phase shift multipliers, delivering an 
estimation of the source data. 
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REMARKS 



Favorable action is respectfully requested. 

The Director is authorized to charge any fee deficiency 
required by this paper or credit any overpayment to Deposit 
Account No. 23-1123. 

Respectfully submitted, 
WESTMAN, CHT^PLIN & KELLY, P. A. 



By 



Robert M . Angus , 



^g. No. 24,3 83 
Suite 1600 - International Centre 
900 Second Avenue South 
Minneapolis, Minnesota 55402-3319 
Phone: (612) 334-3222 Fax: (612) 334-3312 



RMA: tas 
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MARKED-UP VERSION OF REPIACEMENT PARAGRAPHS 

It shall be noted that such a modulated transmultiplexer 
structure, providing transmission of an offset modulated 
multicarrier signal is highly different from the structures of 
prior art transmultiplexers . Indeed, known schemes of 
transmultiplexers have decimation-expansion factors less than or 
equal to the number of implemented sub-bands as described^ for 
example^ in the textbook "Wavelets and Filter Banks" of G. Strand 
and T. Nguyen (Wellesley Cambridge Press^ Wellesley^ MA, USA 
1996) - On the other hand, with the approach of the invention 
consisting of implementing on each of the branches of the filter 
banks, filtering means derived from a predetermined prototype 
modulation function, a number of sub-bands may be obtained which 
is larger than (double) the expansion and decimation factor. 
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MARKED-UP VERSION OF REPIACEMENT CIiAIMS 

1 . (Amended) A method for transmitting a BFDM/OM biorthogonal 

multicarrier signal characterized in that it implements a 
transmultiplexor structure providing : 

a modulation step, by means of a bank of synthesis 

filters — ( 11 ) , having 2M parallel branches, M > 2, each fed by 
source data and each comprising an expander of order M and 
filtering means; 

a demodulation step, by means of a bank of analysis 

filters ( 12 ) , having 2M parallel branches, each comprising a 

decimator of order M and filtering means, and delivering 
representative data received from said source data, 

said filtering means being derived from a predetermined 
prototype modulation function. 

Claim 2 remains unchanged . 

3. (Amended) The transmission method according to claim 2, 
characterized in that at least one of said polyphase matrices 
comprises a reverse Fourier transform (51,61) with 2M inputs and 
2M outputs. 

4. (Amended) AThe modulating method for modulating — a — signal 
transmitted — according to ^fe4^ie — method — of — e^Fty — ef — claim-s- 1 — fee — 3-12 , 
characterized in that it implements a reverse Fourier transform 
(51) fed by 2M source data, each having undergone a predetermined 
phase shift, and feeding 2M filtering modules, each followed by 
an expander of order M, the outputs of which are grouped then 
transmitted- 
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Claim 5 remains unchanged. 

6. (Amended) AThe demodulating method for demodulating a signal 
transmit ted according to the method — — any of claims — 1 — tre — 3 — 15^ 
characterized in that it implements a reverse Fourier transform 
( 61 ) fed by 2M branches, themselves fed by said transmitted 
signal, and each comprising a decimator of order M followed by a 
filtering module, and feeding 2M phase shift multipliers, 
delivering an estimation of the source data. 

Claim 7 remains unchanged. 

8. (Amended) The modulation method according to any of — claims — 4- 
end — b-, — — th^ — demodulation method according to e^^y — — claims — 6 
■stFtdt — 7-15, characterized in that said filtering modules are 
produced as one of the filters belonging to the group comprising: 

— transverse structure filters; 

— ladder structure filters; and 

trellis structure filters. 

9. (Amended) The modulation method according to any of claims — 3r 
t-e — B-15, characterized in that said orthogonal multicarrier signal 
is a OFDM/OM signal. 



Claim 10 has been cancelled. 
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METHOD FOR TRANSMITTING A OFFSET MODULATED (BFDM/QM) 

MULTICARRIER SIGNAL 

The field of the invention is that of the transmission 
of .digital signals^ based on multicarrier modulations. More 
specifically, the invention relates to the transmission, 
and notably to the modulation and demodulation of 
biorthogonal ' multicarrier signals (Biorthogonal Frequency 
Division Multiplex/Offset Modulation (BFDM/QM) ) . 

For several years, multicarrier modulations- have 
aroused large interest. This is in particular justified in 
the case of mobile phone commur^ications, where their 
effectiveness has already been demonstrated for 
broadcasting radio signals, with, first of all, the Digital 
Audio Broadcasting system (DAB) [1] (for the sake of 
simplification and legibility, all references mentioned in 
the present description have been grouped in Appendix E) 
but also in high rate transmissions over telephone two-wire 
lines with ADSL (Asymmetric Digital Subscriber Line) and 
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VDSL (Very high bit rate Digital Subscriber Line) systems 
[2] . 

In the usual multicarrier modulation schemes, a set of 
carrier frequencies selected in order to meet time and 
frequency orthogonalrty conditions, is multiplexed. This is 
the so-called Orthogonally Frequency Division Multiplex 
(OFDM) . 

A modulation without any offset (Synchronous 
Modulation) (SM) or with an offset (Offset Modulation) (OM) 
may be associated with each of the carriers. This now 
results in the OFDM/SM and OFDM/OM systems, respectively. 
In particular, by associating a quadrature amplitude 
modulation, with or without any offset, with each of the 
carriers, OFDM/QAM (Quadrature Amplitude Modulation) and 
OFDM/OQAM (Offset QAM) modulations are produced 
respectively. This latter modulation operates without any 
guard interval and also provides a wider possibility of 
choice as regards the prototype function [3], [4]. 

However, optimality of OFDM is only ensured by its 
orthogonality, in the case of transmission channels which 
may be assimilated with additive white and gaussian noise. 
In all other cases, OFDM's optimality is not guaranteed. 

From this point of view, biorthogonal multicarrier 
modulations (BFDM) provide further possibilities and in 
particular they may be a better compromise with regards to 
mobile radio phone type channels which are dispersive in 
both time and frequency [5] . 
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Furthermore^ with an offset biorthogonal modulation 
(BFDM/OM) , the advantage of OFDM/OM may be retained with 
the possibility of obtaining prototype functions well 
localized in time and in frequency. 
5 As an indicatirm, a short reminder of the essential 

definitions relating to the mathematical aspects related to 
modulations of the BFDM/OM type is given in Appendix A. 
These aspects have already been the object of publications, 
with the designation BFDM/OFDM, also retained in the 
10 appendices of the present description. 

A discretization technique for BFDM/OM modulation 
systems has already been suggested in a recently submitted 
article [6]. However, the approach described in [6], [7] is 
essentially based on discretization of continuous equations 
15 which extend the f9rmalism introduced in the continuous 
domain to the discrete domain, in reference [4] for 
OFDM/OM. 

For OFDM/OM, the use of a mathematical transform and 
of the reverse transform (conventionally FFT"-^ then FFT) is 
20 therefore assumed. The discretized signal is then 
truncated. 

The object of the invention is notably to provide a 
new technique for modulating and demodulating a BFDM/OM 
signal which is more effective and easier to implement as 
25 known techniques. 

Thus, an object of the invention is to provide such 
modulation and demodulation techniques which are able to 
ensure theoretically, that symbol interference (lES)and 
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channel interference (lEC) are exactly zero, on a finite 
support . 

An object of the invention is also to provide such 
techniques with which devices may be made which 
structurally fulfil 'the cancellation of lES and lEC. 

Toother object of the invention is to provide such 
techniques, which provide the implementation of prototype 
functions, either symmetrical or not and either identical 
or not, both upon transmission and reception. 

Still another object of the invention is to provide 
such modulation and demodulation techniques with which 
reconstruction delays may be reduced and controlled, for 
example for real time or interactive applications. In other 
words, one object is to provide such techniques with which, 
for prototype filters of a given length, reconstruction 
delays may be obtained which are not set (and which may 
therefore be smaller than those of OFDM/OM) . 

An object of the invention is also to provide such 
techniques which are optimum, with respect to distortions, 
produced by a gaus^sian channel and/or by non-gaussian 
channels which are not simply reduced to additive white 
gaussian noise. 

Still another object of the invention, is to provide 
such techniques, with which higher performances, as 
compared with known techniques, may be obtained, in terms 
of localization of the transform. 

An object of the invention is also to provide 
modulation and/or demodulation and more generally devices 
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for transmitting and/or receiving signals, which are easy 
and not very expensive to make and implement. 

These objects as well as others which will be apparent 
later on, are achieved according to the invention by means 
of a method for ' 1:ransmitting a biorthogonal BFDM/OM 
multicarrier signal, which implements a transmultiplexer 
structure providing: 

~ a modulation step, by means of a bank of 
synthesis filters having 2M parallel branches, M > 2, each 
fed with source data and each comprising an expander of 
order M and filtering means; 

a demodulation step, by means of a bank of 
analysis filters^ having 2M parallel branches, each 
comprising a decimator of order M and filtering means and 
delivering representative data received from said source 
data, 

said filtering means being derived from a 
predetermined prototype modulation function. 

In other words, the invention provides a new 
realization of BFDM/OM modulation systems, based on a novel 
description of a modulation system, as a transmultiplexer, 
subsequently called a modulated transmultiplexer. As it 
will be apparent later on, this technique has many 
advantages, both in terms of embodiments and effectiveness 
of the processing operations, and notably for cancelling 
lES and lEC. 

It shall be noted that such a modulated 
transmultiplexer structure, providing transmission of an 
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offset modulated multicarrier signal is highly different 
from the structures of prior art transmultiplexers . Indeed, 
known schemes of transmultiplexers have decimation- 
expansion factors more than or equal to the number of 
5 implemented sub-bands-. On the other hand, with the approach 
of the invention consisting of implementing ^ on each of the 
branches of the filter banks, filtering means derived from 
a predetermined prototype modulation function, a number of 
sub-bands may be obtained which is larger than (double) the 

10 expansion and decimation factor. 

Furthermore, as compared with prior art 
transmultiplexers, such a modulated transmultiplexer 
structure according to the invention has the advantage of 
providing a wide selection of prototype filters. 

15 Preferentially, said filtering means of said bank of 

synthesis filters and/or of said bank of analysis filters 
are grouped as a polyphase matrix, respectively. 

Practically, this provides simplification of the 
operating complexity of the transmultiplexer. 

20 Advantageously, at least one of said polyphase 

matrices comprises a reverse Fourier transform with 2M 
inputs and 2M outputs. The inventors have actually shown 
that by using such a transform, for which algorithms are 
available (IFFT) , the realization and the implementation of 

25 the invention may be highly simplified. 

The invention also relates to the method for 
modulating a signal transmitted according to the 
transmission method described above. Such a modulation 



method advantageously implements a reverse Fourier 
transform fed by 2M source data each having undergone a 
predetermined phase shift and feeding 2M filtering modules, 
each followed by an expander of order the outputs of 

which are grouped and then transmitted. 

The modulation algorithm may then deliver data s[k] 
such that: 

m ^ ' III II 



m-l 

xfin) = ^pil + 2kM)xlin - 2k) 



1=0 



m ■ 



wherein D = ocM - P, 

with a an integer representing the reconstruction 

delay; 

P an integer between 0 and M~l 
and [.] is the "integral part" function. 
In the same way, the invention relates to the method 
for demodulating a signal transmitted according to the 
transmission method described above. This demodulation 
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method advantageously implements a reverse Fourier 
transform fed by 2M branches, themselves ,fed par said 
transmitted signal, and each comprising a decimator of 
order M followed by a filtering module, and feeding 2M 
phase shift multipli-ers, delivering an estimation of the 
source data. 

The demodulation method may thus, advantageously, 

deliver data a^n^n-a such that: 
x\-{ji - a) - s[jiM -/?-/] 

{n -a)^^p(] + 2kM)Scfi7i -a- 2k) 

1=0 

= 2MV2/'2m 2 fFFT{x;'(77-a),--.,.?3;,_,(n-a)) 

Advantageously, in the modulation and/or demodulation 
method, said filtering modules are produced in one of the 
forms belonging to the group comprising: 

- filters with a transverse structure; 
filters with a ladder structure; and 
filters with a trellis structure. 

Other filter structures may of course be contemplated, 
and notably structures of filters with an infinite impulse 
response (RII) - 

According to a particular embodiment, notably 
corresponding to. the trellis structure, said bioctogonal 
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multicarrier signal is a OFDM/OM signal. Special technical 
solutions may then be contemplated. 

Of course, the invention also relates to the devices 
for transmitting and/or receiving a BFDM/OM signal, 
5 implementing the methods shown above • 

Other features and advantages of the invention will 
become more clearly apparent upon reading the preferred 
embodiments, given as simple illustrative and non-limiting 
examples and the appended drawings wherein: 
10 - figure 1 illustrates the general structure of a 

transmultiplexer associated with BFDM/OM modulation, 
according to the invention; 

figure- 2 in a simplified way, shows a global 
view of the chain implementing a transmultiplexer such as 
15 illustrated in figure 1; 

figure 3 is a representation in a polyphase form 
of the transmultiplexer of figure 1; 

figure 4 illustrates, on an elementary case, the 
insertion of a delay operator placed between an expander 
20 and a decimator, used in the implementation of the 
polyphase representation of figure 3; 

- figures 5 and 6 respectively show a BFDM/OM 

modulator and demodulator achieved by means of a reverse 
FFT; 

25 - figures 7 and 8 show ladder structure filters 

which may be used- instead of the polyphase filters of 
figures 5 and 6, respectively, when s, an integer parameter 
defined later on, is even or odd; 



ft„^ ikim iujf <L»« ffjfff 
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figure 9 illustrates a structure as a trellis 
for the polyphase filters of figures 5 and G, in the case 
of a OFDM/OM signal with symmetrical prototype filters; 

figure 10 shows a trellis according to figure 9, 
5 in the normalized case; 

figures llA and IIB on the one hand and 12A and 
12B on the other hand, illustrate the time and frequency 
responses obtained in two special embodiments, 
corresponding to the Tables of Appendix D. 
10 As shown earlier, the technique of the invention is 

notably based on a special approach to discretization, 
aiming at directly obtaining a description of the modulated 
transmultiplexer type system. In addition to the advantage 
of a more general descriptive framework, this approach 
15 provides many possibilities for utilizing connections 
between the banks of filters and the transmultiplexers, for 
optimizing the realization structures and the computation 
of the associated coef f icients . 

After having shown the general structure for 
20 representing BFDM/OM systems, as a discrete model of the 
transmultiplexer type, four special embodiments of the 
invention are shown hereafter which respectively correspond 
to; 

two BFDM/OM embodiments which, at the modulator 
25 and the demodulator, both use a fast reverse Fourier 
transform algorithm (IFFT) and differ by the type of 
implantation of the polyphase components of the prototype 
filter: 
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Mode 1: IFFT algorithm + transverse polyphase 

filtering; 

Mode 2: IFFT algorithm + ladder filtering. 

Two embodiments adapted to OFDM/OM, derived from 

5 BFDM/OM: 

Mode 3: an alternative Mode 1 verifying the 
discrete orthogonality of OFDM/OM with transverse polyphase 
filtering and the possibility of implementing a symmetrical 
prototype filter or not; 
10 - Mode 4: and alternative Mode 2 verifying the 

discrete orthogonality of OFDM/OM with polyphase filtering 
achieved by a trellis structure. 

/ 

Methods for designing prototype filters illustrating 
these methods for achieving BFDM/OM and OFDM/OM 

15 modulations, are also shown. 

The results shown notably illustrate: 

the additional possibilities of BFDM/OM, so that 
the transmission delay remains adjustable for a given 
prototype filter length. For example, performances in terms 

20 of time-frequency localization of the transformation 
associated to the modulator may be enhanced for an 
identical transmission delay. With this, high performances 
may also be maintained from the point of view of 
selectivity while reducing the transmission delay; 

25 - in the case of so-called back-to-back systems, 

the possibility with modes 2 and 4 of totally cancelling 
out the interference between symbols (lES) and the 
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interference between channels (lEC) and thereby obtaining 
what may also be called perfect reconstruction. 

Other examples not reported here, also show that it is 
possible to obtain localization performances comparable to 
5 those of OFDM/OM, -biorthogonally, and this with much 
shorter prototype filters. To facilitate interpretation, 
the following notations are retained: the sets, for example 
R the real number field, as well as vectors and matrices, 
for example E(z) and R(z) , the polyphase matrices, are 
10 marked in bold characters. Otherwise, all the mathematical 
symbols used are marked in standard characters with 
generally the time functions in lower case, and . the 
functions of transformed domains (both z- and Fourier- 
transformed) are ^in upper case. 

15 

l-Formulation as a modulated tr ansmultiplexer 

Starting with a causal prototype filter p[ic], derived 
from h(t) by translation and discretization, we obtain a 
realization scheme which is the one of figure 1. 

20 In this scheme, filters F^[z] 11 and Hs[z] 12, with 

0 < i < 2M -1, are derived from p[k] (or P(z)) by complex 
modulation, a and p, 0 < p < M -1, are two integers which* 
are related to a parameter D of the modulation D = oM - 
The calculations by means of which this scheme may be 

2 5 , achieved, are reported in Appendix B. 

It may also be noted, that the prototype filters may 
be different. Subsequently, we will merely study the 



^..^ fi^V HtlS: iL^JUL. 'ilMt 



IH .J' iL.^ fS.^. fJ^J' ff'J 



13 



particular case when q[k] = p[d-k], without this limiting 
the scope of the patent application. 

The realization of a modulation and demodulation 
scheme directly according to this figure 1 would be 
5 extremely costly, in terms of operative complexity. 
According to the approach of the invention, the prototype 
filters P(z), are therefore broken down into their 
polyphase components Gj(^) as shown in Appendix C. 

Appendix C also specifies the input/output 
10 relationship, the conditions to be observed on the 
polyphase components and the construction delay. 

2-Exemolarv embodiments 

All the embodiments described later on are based on 
15 the implementation of a Discrete Fourier Transform (DFT) . 

Of course, this technique has the advantage that the 
DFT is expressed by fast computation algorithms, designated 
by their acronyms FFT, or IFFT for the inverse transform. 
(It shall be noted that the referenced equations (1) to 
20 (54) are found in Appendices A to C) . 
Let us write: 



0 



■sll 



2jr D+M 
'lU 2 



0 



e'2Ki 2 J 



(55) 
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^a. ff«a 'Ji^' ^L^iL^u, n^ff m 0=;., 'f jr ffj„„ 



'jM 1 



0 



0 



IM 2 



And IV is the discrete Fourier transform of dimensions 
10 2M X 2M: 



30 



[W],,=e , 0<hk<2M-l 



(57) 



By using equations (35) -(38) (Appendix C) , one 
15 obtains : 



0 



0 



£(z^-) = W;w' 



0 



0 



(58) 



(59) 



The schemes of the ' modulator of figure 5 and of the 
demodulator of figure 6 are derived from this, both 
25 achieved by means of an inverse Fourier transform IFFT 51, 
61. In these figures 5 and 6, s is an integer defined by 
D = 2.S.M + d, d being an integer between 0 and 2M-1. 

Of course, the notations and data appearing in figures 
5 and 6, as well as in the other figures, are a full part 
of the present description. 

For the sake of simplification, but without any loss 
in generality, it is assumed hereafter that the prototype 



-1 
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filter P(z) has a length of 2wM so that all the polyphase 
components have the same length m. 

2.1 Mode 1:IFFT algorithm and breakdown into polyphase 

components 

Again using the notations of figures 5 and 6^ the 
following modulation and demodulation algorithms already 
mentioned above are derived: 

2.1.1 Modulation algorithm 



(60) 




(61) 




V 



(62) 



m-l 



(") = ^P0 + 2kM)xl (77 - 2k) 





(64) 



2.1.2 Demodulation algorithm 



.v',- (T7-a) = s[nM -fi-l] 



(65) 
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m— 1 o T \ 



2^^D^oM-l 2^^, (67) 



it=0 



^ (69) 



2.2 Mode 2: IFFT and ladder structure 

Ladder schemes are a implementation means recently 
suggested for producing banks of filters. The inventors 
have mathematically validated their application to BFDM/OM, 
as described hereafter. 

It is seen that a BFDM/OM modulation may be written as 
a transmultiplexer using two inverse FFTs (figures 5 and 
6) , wherein the polyphase components of the used prototype 
appear explicitly.' Each polyphase filter may then be 
written as a ladder. According to whether s is even or odd, 
filters Gj (z) of figures 5 and 6 may be replaced with the 
schemes given by figures 7 and 8 . 

In order to achieve such schemes, a matrix breakdown 
of the polyphase components is implemented, which is based 
on 2x2 matrices, the number and nature of which are 
determined according to the desired prototype length and 
reconstruction delay. 
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For example, in order to generate the pair of 
polyphase components [G^ (z) , Gm^i (z) ] ^ we proceed in two 
steps : 

initialization is performed by a couple (Fo,Fi), 
Fo corresponds to a .product of three matrices which will 
match the first three items of the upper schemes in figures 
7 and 8. The exact form of depends on the parity of 

parameter s. This is the identity matrix for even s (cf. 
upper scheme in figure 7) or this is a product of two 
matrices Cq and Bq for odd s, which will match the 
following two items in the upper scheme in figure 8. A 
prototype of length 2M (s-O)or 4M (s=l) is thereby 
obtained. 

In order to increase the length of P(z), with or 
without increasing the delay, a set of matrices are then 
applied, which will be either (A,B) , or (C,P) respectively. 
The continuation of the embodiment scheme is thereby 
obtained. 

The same principle is applied to the polyphase 
components [G^.j {z) , G^-m-i (z)] r this time taking the inverse 
matrices of the previous matrices. 

An advantage of this structure is that it guarantees 
perfect reconstruction even in the presence of an error on 
the calculated coefficients, in particular in the presence 
of quantification errors* 

Furthermore, this structure also facilitates 
optimization of the prototype filter, for example by 
considering a localization or frequency selectivity 
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criterion: it is - sufficient to optimize 

([ (M-1) /2]+l) (2m-fl) -mM coefficients instead of 2mM, without 
introducing any perfect reconstruction constraint- 

3- Complexity of the -various embodiments 

In order to perform a comparison of the different 
embodiments provided^. we shall . place ourselves in the 
common case where N = 2niM. In this case each polyphase 
component has a length equal to m. 

Each polyphase component may be produced as a 
transverse component, as a ladder component or in the 
orthogonal case, as a trellis component- Even if the 
ladders and the trellises have two outputs, only one may be 
exploited - 

On each sub-band, the following operations are 
performed at the modulator: 

- premodulation {a phase shift, i.e. a complex 
multiplication) ; 

- an inverse Fourier transform; 

- polyphase filtering. 

At the demodulator^ the same operations are performed 
in the reverse order. Therefore, the complexity of the 
complete transmultiplexer with premodulation may be derived 
in terms of complex operations (Table 1) or real operations 
(Table 2) . 
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TABLE 1 - Number of complex operations per sub-band and per 
sample for the full transmultiplexer 





Complex additions 


Complex 
multiplications 


Transverse realization 


2m - 2 + 21og22M 


2m + 2 + 21og22M 


Ladder realization 


4m + 2 + 21og22M 


4m + 2 + 21og22M 


Trellis realization 

(normalized) 


4m - 4 + 21og22M 


4m + 2 + 21og22M 


TABLE 2 - Number of real operations per sub-band and per 
sample for the modulator (or the demodulator) 




Real additions 


Real 
multiplications 


Transverse realization 


• 2m + 31og22M 


2m + 4 + 21og22M 


Ladder realization 


4m + 4 + 31og22M 


4m + 6 + 21og22M 


Trellis realization 

(normalized) 


4m + 31og22M 


4m 4- 4 + 21og22M 



The achieved gain with respect to direct realization 
of the scheme of figure 1 is therefore a net gain, as the 
latter would require 2inM - 1 complex additions and 2inM + 1 
complex multiplications per sub-band and per sample, at 
both the modulator and the demodulator. 

In terms of memory cells, 4M complex values must be 
stored in order to perform the premodulation, as well as 
the coefficients of the various structures. When the same 
filters upon transmission and reception are used, the first 
column of Table 3 is obtained. Moreover, in all cases. 
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Adn-hDM complex values must be stored in a buffer for the 
polyphase filtering both at the modulator and the 
demodulator . 

TABLE 3 - Real memory cells for the full modulator (or 



demodulator) 





ROM 


RAM 


Transverse realization 


2 (m + 1) M + 2 


4 (m + 3)M 


Ladder realization 


(2m'i-l) [ ( (M-l)/2)+2M -h 2] 


4 (m + 3)M 


Symmetrical transverse 
filter 


(m + 2)M +2 


4(m + 3)M 


Trellis realization 
(normalized) 


m[M/2]+ 2M + 2 


4 (m + 3)M 



The different techniques provided are notably 
characterized by the fact that for a modulator-demodulator 
10 system put "back-to-back", their lESs and lECs are exactly 
zero. Practically, because of the inaccuracy of the 
numerical calculation, they are generally of the order of 
10-^^ 

In the case of modes 2 and 4, this perfect 
15 reconstruction characteristic is provided structurally, 
i.e. it is maintained after quantification of the ladder 
coefficients for BFDM/OM or trellis coefficients for 
OFDM/OM. 

Two criteria may be taken into account for designing 
20 the prototype filters: localization and selectivity- Other 
aspects may also be taken into account, such as 
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representative channel distortions of different 
transmission channels, for example of the mobile radio 
type. 

As purely indicative examples. Tables 4 and 5 of the 
5 - Appendix D give particular embodiments of the invention, 
the results of which are illustrated by figures llA, IIB, 
12A and 12B. 

Figures llA and IIB show the time response and the 
frequency response for a biorthogonal prototype with M 4 , 
10 i\r = 32, a = 8, ^ = 0.9799 (localization), ^mod = 0. 9851 
(modified localization, according to- Doroslovacki ' s 
criterion) . They match the first column of Table 4 
(transverse coefficients) and Table 5 (ladder 
coefficients) . 

15 Figures 12A and IIB respectively show the time 

response and the frequency response for a biorthogonal 
prototype with M=4, N=32, a = 2, ^ = 0.9634 
(localization), ^^od ^ 0.9776 (modified localization, 
according to Doroslovacki ' s measurement) . They match the 

20 second column of Table 4. 




APPENDIX A 



BFDM/QOAM type multicarrier rn odulation 

In this appendix, as an introduction to BFDM/OQAM 
5 modulations, a few essential definitions on biorthogonality 
([16], [17], [18]) will be given as a reminder 

Let E be a vector space on a field K, the definitions 
and properties which we are going to use for generating a 
BFDM/OQAM modulation, may be summarized in the following 



Definition A,l 

Letix^)^j and(x^)^^j be two families of ^ vectors, (xj,^, and(x^)^^j are biorthogonal 



Definition A, 2 

Let (xj^j and{x.\^j betwo families of ^vectors. {x,\^j and (x,),^/ Mm a pair of biorthogonal 
bases of E if ci^d only if : 



10 



way: 




• )i£i. ^^^^ bases of E 
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• (x, and (x^)^^j are two biorthogonal families 



Property A.l 

Lei ((x^ , ) be a pair of orthogonal bases of E, then Vx e E: 
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• X = y^^^j a.x,, alors OLi = 
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A frequency-modulated complex signal on 2M sub- 
carriers may be i^rritten as : 



with: 

- h is a real prototype filter with a bandwidth Vq 

and a finite support: h(t) G [-Ti,T2] with Ti and T2 real 
numbers ; 



-r'x> 2.V/-1 




(1) 



fo - 0: 



In order to obtain a biorthogonal modulation, 
we try to express s(t) with a couple of (x*m,7x, Xm^n) 



biorthogonal bases: ^ 



4-00 2M - 1 




(2) 



with : 




(3) 



"11 if- » H it ii'^Ji d"H ii « ''Jl tti' 
^IL, 'L^H 4i»fi 1*^ &..ff fi„„. «;„!f 
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Derivation of the expression of the associated 
discrete bases is shown is Appendix 2. 

After translation by and discretization with a 

period Tg = Tq/M = \/2m^, it is also possible, cf. Appendix 
2, to define a pair of discrete biorthogonal bases such as 

7x=— CO m=0 



(4) 
(5) 



with 



tu.iU fuji 
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APPENDIX B 

The BFDM/QQAiyi transmultiplexer 

General biorthogonal -oase 

Let N he the length of the prototype filter p[k], such 

that : 

2T^T^+T2^iN-l)T, (8) 
and ^1 = 2Ar, - 2(] - A)r with A e [0,1]. Then: 

+00 2M-1 

s[k] = V2J2 J2 arr.A-iy'^yik - nM] (9) 

n=— CO m=0 
+CO 2M—1 

= v1 J] 5^ a^.„(-ir>[^'-r7M] 

n=— CO 771=0 

sxe^&-(^---^-^)e-^K-+^K^-^^^^'-^^ (10) 
with D an arbitrarily set parameter and with which, as 
it will be seen, the reconstruction delay may be handled. 
Considering equation (10), let us now set: 



TT 2n { D - M \ (11) 



SO that 

s[k]= 5^ x„(n)/„(^--nM) 

n=r — OO 772=0 (14) 

Moreover, the demodulation dual base is written as: 



li' w *f ii u'li «'fl »r',ii .-^ ii ..3' H ii ii «i ' n 
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= J^|(-l^"v/2^^[7cM^--nM] 

= 3^i(-lr"V2J]6[i? + r^M-%[Z)-^~] 
I k 

I (-ir"V5 J^s[Z) + nM - - ifc] 



(15) 



(16) 



(17) 



(18) 



X 

which leads us to put: 

h„, {k) = x/2 q[D - ^) . (19) 

and 

D ^ CLM - P with a and y3 integers and 0 < < M - 1 (20) 
so that 



(21) 



The factor (-1)"" appears both in the modulator and 

the demodulator so it may be deleted without changing 

25 anything, and we are then led to the multiplexer scheme of 
figure 1 . 



Special orthogonal case 



■Ml ff' h <l *i ii. 'ri i\ -« i( li It ,t^' 

„rfL. <LiJt (L,Ji'm^ '"if •ffci„'. «...ff 
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In the orthogonal case, we have D - N - 1 and 
q[k] = p[^] , hence: 



(22) 

If q[k]= p[D-k] , we then have q[k]^ p[N-l-k]; the 
10 prototype is syirmietrical . However, unlike what may often be 
read implicitly or explicitly ([4], [6], [7], [9]), the 
symmetry of the prototype is absolutely not required. To 
persuade ourselves that this is the case, we shall take one 
of the following prototypes and numerically check out (a 
15 direct check is rather tedious) that it provides perfect 
reconstruction for M = 4 in the orthogonal case (we then 
have N-1 = D = 7, a = 2 and p = 1) : 

4 

P{Z) = 1 (1 + -1 _ ^ ^-3 ^ _^-4 ^ ^ ^-5 _ ,^-6 ^ ^-7^ (25) 

Tt may even be checked that any prototype 

which verifies (26) to (31) also provides perfect 
reconstruction for M = 4 in the orthogonal case: 

Co = ±1 , c, = ±1 (26) 

25 8o = ±1 , £: = ±1 <27) 

b(0)|<^ , b(l)l<^ (28) 
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p{2) = ^^^Jl-pilr > 7>(3)=£oy^-p(0P 
p{4) = coeoyjl^^m^ > HS) = - pO )^ 



(29) 

(30) 
(31) 



"li n il d fl iil^i n a ir r *!' il iFl I""!! . Jl 

^L. fl...fr 'i..f^ itfff liif tL.{t iu ^i-,it a.™ i„.ff tL^, 



29 



APPENDIX C 



The biorthoaonallty condition 
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The vo l yphase approach 

Achieving modulation and demodulation schemes 
according to figure 1 would be extremely costly in terms of 
operating complexity. By breaking down the prototype P(z) 
into its polyphase components Gi(z), such as 



2M-1 



1=0 



(32) 



it is then possible to express the analysis and 
synthesis banks as: 



2M-1 



1=0 



(33) 



(34; 



From this, the expression "for the polyphase matrices 
R(z) and E{z) of the banks of filters of the modulator and 
demodulator is thereby derived: 



(35) 



0 



R{z') ^ J 
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/ 0 



are defined as below: 
Vl 0 



(36) 

where J, and W12 



(37) 
(3S) 



15 In order to isolate the transmultiplexer function, we 

introduce the following notation, wherein for convenience 
in writing, we shall no longer take Xm(n) = j^'^m.nf 
Xjn{n) = ^m,nr Order to have: 

<r^ means related through a z-transform 



Xm(n) represents the real symbols to be 

25 transmitted and ^'"^"^ represents the complex symbols 
received after extraction of the real part. Figure 2 gives 
a global view of the chain. 



4i*!i iHn il"7« If M P ii \7'i\ fr li l-'il 

{U..H IL^ '.W 'S^t-IL^ ^LiSt m ffc.{' ffiio ffi^. 
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P 2 

With the polyphase matrices E{z) and R(2), a 
polyphase form representation of the transmultiplexer 
(figure 3) may be obtained. Then, all we have to do 
is to take the real part of the output samples m 
5 order to reconstruct -the input with a delay of a samples. 



Input /out-put relationship ' 

Let us note as X(z), the vector which represents the 
10 transmitted data in the z-transf ormed domain. Upon 

reception, after demodulation, let us note as 

the z-transf orm vector associated with the received data. 

Extraction of the real part then provides vector X(z) . Now, 
15 our goal is: 

to determine the input/output relationship, i.e. 

the relationship between X(z) and X{:z); 
2 0 - to determine the conditions on the polyphase 

components Gj(z) of P(z) for guaranteeing the equality: 

to derive from the latter the construction 

25 delay a. 

The 3 main items of this scheme for determining the 
input /output relationship are 2 polyphase matrices E{z) and 
R(z) as well as the transfer matrix Ap(z), connected to the 
expanders, delays and decimators. To determine the latter, 
30 the elementary case- illustrated in figure 4 may serve as a 
basis, for which the transfer function is given by 

ij K is not a multiple oj M 



r Q if K IS not a multiple oj M 

1 ^^(^) if K Is a multiple of M 



=.ff.. P iL^t aLx^i Jif fu^i, a. j{ m 11^' iu.^ u:„u &^ 
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From figure 3, we then have: 

X{z) = j^z^W,G(jz)WlX{z) 



(41) 



where matrix G(z) is defined below: 



0 



(42) 



We then have : 

Xiz) = Q{=)Xiz) 



(43) 



with 



Qiz) = 5ft{(jr)-H/iG'(jr)Wn 



(44) 



20 



After a calculation, we obtain 



0 gi(^) ••• QM-iiz) 0 \ 

Oo(~) 0 Q^(z) Qm-i{=) 

0 (?o(~) ■•- "•• '■■ 

: Qii~) ■-• "•• 0 Qi(z) 

Qa^-i{z) ■-. 0 (5o(~) 0 

av_i(^) ■-• Qi{^) 0 Qo(-) / 

(45) 



0 



V 0 



with 



"!i ir I) c n «i"i> ir \f _ -'h an I' ll " "I' II « « It ii 
B.iL. <Lx.ff ^tjf - 1^ fii«« iM iL^t ft^f fijj, «. v.sui::. 
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(46) 



10 



The meaning of- d is specified later on. The exact 
expression for Uj{-z^) further depends on this parameter d 
(positive or zero integer) , it may then be proved that 
perfect reconstruction is obtained if and only if: 
- siO <d< M -1: 
- if 0 <l <d: 



- si rf + 1 < / < M - 1: 



Gi{z} G2Ai+d-i{z) + Gm+i{z) GM+d-l{z) 



2M 



2M 



(47) 



(48) 



if M < d < 2M-1 : 

- if 0 < / < <i - M: 



Gi{z) Gd-i{z) + Gm+i{^) Gi.M-i{=) = 



2M 



(49) 



- if d + l - M < I < M -1: 



Gi{z) Gd-i{z) + z~'GM+i{=) GM+d-i{z) 



2M 



(50) 
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with d and s, integers defined by D - 2sM + d, s > 0 
and 0 < d < 2M-1. The reconstruction delay a is related to 
parameter s by the relationships: 



a 



2s z/ J - 0 

25 + 1 7/ 

2(^ + 1) ifde ^ + l,...,2M-l} 



(51) 



The special orthogonal case may be derived from this 
result, for which D N - 1, with N the length of the 
10 paraunitary prototype, filter, i.e. a symmetrical filter 
here. P(z) is said to be paraunitary if • 
P(z)^z''''-'^P(z) with P(z)^ P'^iz-') , 



Indeed, it may verified that: 



siO <l <d 

s'j d+l < I <2M -1 



(52) 
(53) 



20 Thus, in the special orthogonal case, we have perfect 

reconstruction with a delay — ^~m^'^ ■> and only if: 

Gi{z) Gi{z) + Gi+m{z) Gm+i{.z) = ~ 0<1<M-1 (54) 



25 
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Coefficients of the prototy pe filters obtained by 

optimization 

TABLE 4 - Biorthogonai prototypes with M = 4 and N 32 



(transverse coefficients) 



n 


Examples from figures llA, 
IIB 


Examples from figures 12A, 


0 


-4. 4 60868105 95 3324 e- 05 


5. 0l494yyoo2Juy / zq — v z 


1 


-8. 827698704913472 e- 05 


1 . 455583olo4oyuiye — Ul 


2 


1 . 8 1 672 1 97 5 14 558 8e- 04 


2 , 500 / J / Obo / D / U44e — UX 


3 


2.302861759368111e-04 


3-22ooU3yoZ / 41 / Uoze — ux 


4 


-1.172447599 63 6272e- 03 


3. 6615152UZblDDzUe--UX 


5 


-1. 8270557907 32 281e- 03 


3 . 51509 9 2zy0zj>bc>oe — Ul 


6 


-3.760044826875730e-03 


2 . 545572622bJzyjye-Ul 


7 


-6. 0525993c>4ooob2Ue — (JJ 


1 R 1 ^ 1 S 1 Q 1 1 ^ S 4 7 e - 0 1 


8 


-6. 54133 4 27 8 00 9250e-03 


5.168757567424829e-02 


9 


-2. 3209578446 65 448 e- 03 


1.125177964848224e-02 


10 


1 . 0 63 97 32 52 2 61 601 e-02 


-4.802381010162210e-03 


11 


4 . 1515 3 68 5 62 91601e-02 


-1.10 62 21296463278 e-02 


12 


1.043838059706333e-01 


-8. 872655589434 63 Oe-03 


13 


2. 005 18 912 820 9 92 le-01 


-3.753426 67 8003194e-03 


14 


2 . 9131314 4 91 63 113e-01 


-1. 65 48 67 64 375701 Oe -03 


15 


3 . 352 62 7 4 62 532 67 4e-01 


-1. 38318797115219 9e -03 


16 


3. 351 172 69 602 6857 e-01 


-3. 8139 32 12357083 6e -04 


17 


2 . 909415993397522e-Ol 


5.62 4569918905843e-06 


18 


2 .0 004 54 63 842170 30-01 


-2. 47563534794 9224e-06 


1 9 


1 . 03 9 95 97 9 92 8 857 4e-01 


4 . 9 522 34 3 052 53537 e- 0 5 


20 


4 . 12 412 954 54 7 427 5e-02 


2. 04878731418 02 I6e -05 


21 


1.040407270162191 e-02 


1. 00491562811584 5e -07 


22 


-2 . 4 40 93 9 90 919 5'8 05e~03 


4 . 42 34 314 4 68 357 75e-0 8 


23 


-6. 64 94 677 6 54 0 985 7e-03 


2 . 64914901223421 3b-0 6 


24 


-5. 878063999471562 e- 03 


1.785190585201287e-08 


2 5 


-2 . 98335 93313 4 8727e-03 


6. 8 6312 8 67 8 632 9 93e-12 


26 


-2 . 47 5 652 6 8 394 551 8e-03 


-3 . 02100 671 40344 4 le-12 


27 


-8 . 2 4 92 32 623G2 33 2 6e 01 


-2.308376067571482e-09 


28 


-8. 89145312824 02 45e-05 


6. 59834979 02 3004 le -12 


29 


-4. 4 64 22369869 90 74 e- 04 


-5.78 94 922?2166598e-16 


30 


3 . 7 04 504 2 6 982 9711e-04 


-2.548414264695020e-16 


31 


1 . 2 4782 Oil 94 0 508 Oe- 05 


8 . 532 12 6 97 14 82 3 93e- 13 
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TABLE 5 - Biorthogonal prototype (ladder coefficients) with 



M = 4 and N = 32 and a = 8 (cf . figures llA, IIB) 





1 = 0 


1 = 1 


f 0, 0 


2 . 82084 3 8 1351017 9e-01 


1 .2992 8 08915 5 9943e-01 


fo.i 


-5. 67 3 4 98 92 8 9022 7 6e-01 


~3 . 310 9047 632 8 314 6e-01 


f 0, 2 


3 - 72 1 64 52 4 12 6 64 9 6e- 01 


-3 . 7 3817 0157 94 0 610e-02 


■ U 

C, 0 


-1 . 167 4 80 68 020 52 69e-01 


-2 - 84 7 7 04 8 522 97 62 0e-02 


u 

C n 


1 . 0 64716331427927e-01 


-1 . 18150 69197 697 64e-01 


1 

a 0 


-1. 5 9 61 3 15032 3 9 69 6e- 01 


9 .127 7 8 967 07 81582e-02 




-2 . 62 67 82 0 4 9187 4 5 9e+01 


-2 . 054 7 22 68 63 92 92 3e + 01 




-1 . 6144 4 7 0454 62511e-04 


-3. 551 5 9 91 54 9 3 304 2e-04 




2 . 62 8 2 94 6 9 91227 17e+01 


2 . 069 68 64 34 312222e + 01 



\ 
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CLAIMS 

1. A method for transmitting a BFDM/OM biorthogonal 
multicarrier' signal characterized in that it implements a 
transmultiplexer structure providing: 

a modulation step,, by means of a bank of synthesis 
5 filters (11), having 2M parallel branches^ M > 2, each fed 
by source data and each comprising an expander of order M 
and filtering means; 

a demodulation step, by means of a bank of 
analysis filters (12), having 2M parallel branches, each 
10 comprising a decimator of order M and filtering means, and 
delivering representative data received from said source 
data, 

said filtering means being derived from a 
predetermined prototype modulation function . 
15 2. The transmission method according to claim 1, 

characterized in that said filtering means of said bank of 
synthesis filters and/or of said bank of analysis filters 
are grouped as a polyphase matrix, respectively. 



41 



3. The transmission method according to claim 2, 
characterized in that at least one of said polyphase 
matrices comprises a reverse Fourier transform (51,61) with 
2M inputs and 2M outputs, 

4. A method for modulating a signal transmitted 
according to the method of any of claims 1 to 3^ 
characterized in that it implements a reverse Fourier 
transform (51) fed by 2M source data, each having undergone 
a predetermined phase shift, and feeding 2M filtering 
modules, each followed by an expander of order M, the 
outputs of which are grouped then transmitted. 

5. The modulation method according to claim 4, 
characterized in that it delivers data s (k] such as: 

J k J U 



with a an integer representing the reconstruction 
delay; 

P an integer between 0 and M-1; 

and [.] is the "integral part" function. 



^„ n„jt iu.,it ujiu iL^ it^n 
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6. A method for demodulating a signal transmitted 
according to the method of any of claims 1 to 3 
characterized in that it implements .a reverse Fourier 
transform (61) fed by 2M branches, themselves fed by said 
transmitted signal, _ and each comprising a decimator of 
order M followed by a filtering module, and feeding 2M 
phase shift multipliers, delivering an estimation of the 
source data. 

7, The demodulation method according to claim 6, 
characterized in that it delivers data a„,,n-a such that: 



jf» j _ a) = V 77(/H-2fcM)x ^ (71 -a - 2k) 

JL=0 



2Jt ,D-iM 2M-1 



20 



^IM-sfli'-*" ^ IFFT(i;' (n- a),- - ^-^^M-i 
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with: D = 2-S-M + d, 
wherein: s is an integer; 
d is between 0 and 2M-1 . 

8. The modulation method according to any of claims 4 
and 5, or the demodulation method according to any of 
claims 6 and 7, characterized in that said filtering 



1 

'- . ' * 
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modules are produced as one of the filters belonging to the 
group comprising: 

- transverse structure filters; 

- ladder structure filters; and 
5 - trellis structure filters. 

9. The modulation method according to any of claims 1 
to 8, characterized in that said orthogonal multicarrier 
signal is a OFDM/OM signal - 

10. A device for transmitting and/or receiving a 
10 BFDM/OM signal, implementing the method according to any of 

claims 1 to 9. 
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and Trademark Office connected therewith, including full power of association, 
substitution and revocation: Judson K. Champlin, Reg. No. ^^A-f^J^Jj Joseph R 
Kelly, Reg. No. .34 ,847; Nickolas E. Westman, Reg. No. 20.rll7; Steven M.I 
Koehler, Reg. No. 3,6^^.2.0^ David D. Brush, Reg. No. , SST- John D. Veldhuis 
Kroeze, Reg. No. 3ft /'^S4 • Deirdre Megley Kvale, Reg. No. ZS-r^^ ; Theodore M. 
Magee, Reg. No. 39,75^ * Christopher R. Christenson, Reg. No. 4 2 , 4 13 ; Brian D. 
Kaul 41, 885 ; Robert M. Angus, Reg. No. 2- 4 - , Christopher L. Holt, Reg. No. 

45,844; Alan G. Rego, Reg. No. 45, 95 ^ and David C. Bohn, Reg. No. 32, 015 . 

I ratify all prior actions taken by Westman, Champlin & Kelly, P. A. 
or the attorneys and agents mentioned above in connection with the prosecution 
of the above-mentioned patent application. 

DESIGNATION OP CORRESPONDENCE ADDRESS 

Please address all correspondence and telephone calls to Robert M. 




Ant 



n care of : 



WESTMAN, CHAMPLIN & KELLY^^P^.A. 
Sui te 16 0 0 - TnT^rTTiTCi:- ^^^ Cen t re 

.Minneap olis. Mi nnf^Fs ota 55402-3319 
Phone: (612) 334-3222 Fax: (612) 334-3312 



Inventor : 



Inventor : 



Residence : 




Date : 



Pierre^ Siohan 



rPrTrrCed. Name) 
Rennes, France 




France 



P.O. Address: 



rue Maurice Ha 



Rennes , France 35200 



. i» i,' i\ l\ *1 M }J 1, It it H i 



Inventor ; 



Inventor : _Cvrille Siclet 

(Prxntea NaTne7""~" 



Residence: Besancon, France ^^^^^^i^t^enship : France 

P.O. Address: 16, rue Plancon, Besancon, France 25000 



